SIMPLE ERROR-CORRECTION CODES FOR DATA BUFFERS 
Lih-Jyh Wengetal. 
3123-554/MAX-017AUS 

1/13 








c 






SIMPLE ERROR-CORRECTION CODES FOR DATA BUFFERS 
Lih-Jyh Weng et al. 
3123-554/MAX-017AUS 

2/13 




SIMPLE ERROR-CORRECTION CODES FOR DATA BUFFERS 
Lih-Jyh Weng et al. 
3123-554/MAX-017AUS 



3/13 




SIMPLE ERROR-CORRECTION CODES FOR DATA BUFFERS 
Lih-Jyh Weng et al. 
3123-554/MAX-017AUS 

4/13 



/ 



<3i = 




100 OOOOj 11111111111111 

010 0000 ^11111111111110 

001 0000 ,1 1 1 1 1 1 1 1 1 1 1 1 01 



000 10.00 ,00000000000100 

000 0100 'ooooooooooool 1 

.000 001 0 'ooooooooooool 0 



000 0001 .0000000000000 i ' 






100 .0000 1 11111111111111 



001 


. 0000 
. 0000 


1 11111111111110 
1 11111111111101 


000 


1000 


1 00000000000100 


000 


0100 


10000000000001 1 


000 


001 0 


10000000000001 0 




0001 


10000000000000 1 
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1 00 0000 1 1 1 1 1 1 1 11 1 1 1 1 10 

010 0000 1 1 1 1 1 1 1 1 1 1 1 1 101 

00 1......... 0000 1 1 1 1 1 1 1 11 1 1 101 1 

G'a^ 

000 1000 0000000000001 01 

000 0100 0000000000001 i 0 

000 0010 0000000000001 01 

000 00.01 0000000000000 1 1 



^Too^.. ooTo ^ iTTTTri^i 1 1 1 no 

010 0000 1 1 1 1 1 1 1 1 1 1 1 1 1 101 

001 0000 1 1 1 1 1 1 1 1 11 11 1011 

G4« 

000 1000 1 000000000001001 

000 0100 10000000000001 10 

000 0010 10000000000001 01 

000 0001 10000000000000 11 



m 7 
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C Begin V-/1L 



Read data and associated 
parity check f stored* parity 
check) from buffer 



Re-compute parity check from 
the data as read 



Perform XOR operation on the 
re-computed parity check and 
stored parity check to produce 
a binary syndrome value 



Process syndrome value for 
error detectton and/or 
oorrection 



c 



End 
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1(^0 




1000....«.00000 




0100 00000 1 1 1 111111 1 111 101 niiionoiioioofi 

0010 00000 1 11 1 11111 1 1 11011 11 1101 101101010 0 

0001 00000 1 1 111 11 1 1 1 11 1000 1 0100011010010.0 1 

G«« 

0000 10000 1 OOOOOOOOOOd i oil |0<>|0100f 0/OOOf I 

0000 01000 1 000000000001001 000 1 001 00000000 fi 

0000... 00100 1000000000000 110 01011 1001000100 1 

0000 00010 1000000000000 101 00 0010010000000 2 

0000 00001 10000000000000 11 00 0001001000000 2 
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no 



[ IntMeU; ^ 
unsigned result; 

unsigned syndfonie^0,8yndrofnejL.1fSyndfome^5: 
lntl,fc 

unsigned parityjoru>«Lrtty; 

unsigned position; //The value of posWon starts at 1 and ends at 2^14 -1» 

syndromejUOsO; 

syndromej^lsO; 

« 

syndrome _xjB = 0; 

forCMn i < CODEJLENGTH JN JLONQ.WORO; M { 
lorOBO:j<32;it+) { 

8yndiome_X-0 ^V, 

positions (unsigned) 1*32 •«■ I -i-l; _ 
8yndrome_K.1 ^ tKid_pa(fty(posttion); ^ 
8yndroine_x.5N>addLpa(ity(fiflh_pow»r(poeitton)); ^ 

) 

} 



PL 

P«rfty-onj)arity c syndrome^O ^ (syndrome^l & 1) (syndromeje.5 & 1); 



resutt«Q; 

result \=syndrome^6«(M-iyO:// bits 1^' 30 
result ^s syndrome j^.l«U4f-M-M); '/ bits /-/5 
^osult^5syndrome^0«1; //Wl 31 

result ^sparity_onJ)afity; //l3itO 

retum(re8uit); 
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no 

/ 





1000......00000 1 111111 11 1 1 11110 1 1 1 1 VM 1 1 1 1 1 1 10 1 

01 00...... 00 000 1 111111111 111101 OMfOliOOOlOtQI I i 

00 10...... 00.0 00 1 111111111 1 11011 AOdlOOQOiO lOiO 1 1 

0001 00000 1 111111111111000 i)l0oooiOOOooio< 1 



0000 1000 0 1 00000000000 I 0 / p I WQOOl in OlOl fO 

0000 01000 1 000000000001001 I 0(^01 i OOOo ( |<'0 0 

0000... 00100 1000000000000 110 I OiOOOdI 1 1 0' I i 
0000 00010 1000000000000 101 I {tftOfit IOO0'<^'^2 

0000 00001 10000000000000 11 IMOloOl 



FiC. li 



